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In this paper we study the Delsarte problem for even functions continu- 
ous on [—1,1], nonpositive on [—1/2,1/2], and representable as series with 
respect to the ultraspherical polynomials {i?n' a }^L i a = (m — 3) /2, m > 2, 
with nonnegative coefficients. The value of the Delsarte problem gives 
an upper bound for the largest power of antipodal spherical 1/2-code of the 
space M m , m > 2. The Delsarte problem is the problem of infinite linear 
programming. In this paper the value is found for 3 < m < 161 with a 
few gaps. The results are summarized in a table. We give a detailed proof 
for m = 43 and point out a scheme of a proof for other cases. 

1 Introduction. Setting of the problem 

In this paper we study an extremal problem on a class of functions con- 
tinuous on a closed interval, representable by series with respect to the 
ultraspherical polynomials with restrictions on values of the functions and 
coefficients of the representations. The problem occurs in applying of the 
Delsarte scheme to the problem on the largest power of antipodal spherical 
s-codes of Euclidean spaces W 71 . 

For the first time this scheme arose in the investigations of Delsarte 
[Q, [2] of the bounds of packings in certain metric spaces. The Delsarte 
scheme was developed and successfully used in the works of G.A. Kaba- 
tianskii and V.I. Levenshtein .3 , A. Odlyzko and N. Sloane [I], V.I. Lev- 
enshtein 0, 0, 0, V.M. Sidel'nikov 0, V.A.Yudin 0, P.G. Boyvalenkov 
|1U| . P.G. Boyvalenkov, D.P. Danev, and S.P. Bumova V.V.Arestov and 
A.G. Babenko ^2], ^Hj; and others in connection with the investigation of 
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Russian Federation, project no. 1347.2003.1. 



optimal (in one or another sense) arrangement of points in metric spaces and, 
in particular, the investigation of the contact numbers of Euclidean spaces 
M. m . The Delsarte scheme leads to a problem of infinite linear programming 
(we will call it the Delsarte problem). The value of the problem gives an 
upper bound for the original problem. Our interest is the Delsarte problem 
connected with spherical s-codes in M m . First in this theme, V.M.Sidel'nikov 
used in his work a quadrature formula of the Gauss-Markov type where only 
values of a function were equipped. He applied the formula to prove an ex- 
tremality of the Levenshtein polynomials on a class of polynomials of the 
same or a smaller degree. In the paper by P.G.Boyvalenkov, D.P.Danev, 
S.P.Bumova an extremality criterion for the polynomials of V.I. Levenshtein 
in the problem on the largest power of a spherical s-code was proved. In 
the paper Jl] by P.G.Boyvalenkov and D.P.Danev, the criterion was gen- 
eralized. This made possible the use of the criterion to establish values s 
and m for which the Levenshtein polynomials are the extremal polynomials 
in the problem on the largest power of an antipodal s-code (the antipodal 
contact number). Using this criterion, P.G.Boyvalenkov and D.P.Danev es- 
tablished the non-extremality of the Levenshtein polynomials for some s and 
m. But they failed to establish the extremality of the Levenshtein polynomi- 
als. V.V.Arestov and A.G.Babenko constructed essentially a quadrature 
formula where not only values of functions, but also their Fourier-Jackobi 
coefficients were equipped. In this way they succeeded, in particular, in 
solving of the Delsarte problem for s = 1/2, m = 4. In the paper the 
Delsarte problem was solved for s = 1/3, m = 4, 5, 6 by a similar method. 
The author ^5] applied this method to find a solution of the Delsarte prob- 
lem for s = 1/2 and the following m : 

5 < m < 146, 148 < m < 156, m = 161, (m ^ 8, 24). 

Let R m , m > 2, be the real Euclidean space with the standard in- 
ner product xy = x\y\ + x%yi + . . . + x m y m , x = (x\, X% , . . . , X m ) , 
y = (yi,X2, ■ ■ ■ ,y m ), and the norm \x\ = \fxx, x,y £ M m . Let B m (y) = 
{x £ W 71 : \x — y\ < 1} be the ball of the unit radius with center at the 
point y G M m . Let T m denote the maximal number r of nonoverlapping 
balls B m (y( 1 )), B m {y^), B m (yW) of the unit radius: = 2, 

i = 1,2,... ,r; Ij/W - i/O') | > 2, * / j) touching the central ball B m (0) 
of the unit radius. The quantity r m is called the contact number of the 
space R m . 

At present, the exact values of r m are known (see |171 Table 1.5 and 
Chapter 1]) only for m = 2, 3, 8, 24; namely r 2 = 6, r 3 = 12, r 8 = 240, 
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T24 = 196560. In the general case two-sided estimates of this value exist. 
Under additional restriction of symmetry with respect to origin on a loca- 
tion of balls, we obtain the problem of non-lesser interest about finding of 
antipodal contact number r A . This problem is connected (see, for instance, 
(§]) with the classical problem on the largest number of integer points on an 
ellipsoid. About these problems it is known a little bit more. In particular, 
it is known that r 2 A = 6, r 3 A = 12, r 4 A = 24, r 5 A = 40, r 6 A = 72, r A = 126, 
r A = 240, = 196560. Moreover, 24 is the largest dimension where these 
values are calculated exactly. For m > 24 only two-sided estimates of these 
quantities are known. But the known estimates do not show, for instance, 
the order of growth neither of r m nor of t A as m — ► oo. 

Specific arrangements of balls give lower bounds for r A and r m . A non- 
constructive method to estimate r A from below also exists. In this paper we 
will not discuss lower bounds for r A . The information and the bibliography 
concerning this theme can be found in the already cited monograph |17j . 
The Delsarte approach give an efficient upper bound for r A . We will state 
the method for a more general case for the problem on the largest power of 
spherical s-codes of Euclidean spaces R m . 

Let S m_1 ={i£i m : \x\ = 1} be the unit sphere of the space R m . We 
basically follow the notation of JH]- Suppose a set W C S m_1 contains at 
least two points. All possible values of inner product of different vectors x, y 
from W form the set which we denote by .A(W), i.e., 

A(W) = {xy : x 7^ y, x,y £ W}. 

The set W C S m_1 with the property A(W) C [— 1, s] is called the spher- 
ical s-code. The set W C S m_1 is called the centro symmetrical set, if for 
any point x from this set, the point — x also belongs to the set. The set 
W C S m_1 which is the centrosymmetrical set and the spherical s-code 
simultaneously, is called the antipodal spherical s-code. 

Let W A (s) denote the set of all antipodal spherical s-codes from S m_1 . 
Let iV A = -/V A (s) denote the largest possible power of antipodal spherical 
s-code, i.e., suppose that 

7V A (s) = max{card(iy) : W G W A (s)}. (1) 

It is readily seen that iV A (l/2) coincides with r A : 

r A = 7V A (l/2), m>2. (2) 

A trivial connection between r m and r A follows from the fact that an 
antipodal spherical s-code is a spherical s-code. Namely, 

>ra — 'm- 
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Let Rk = R^' a , k = 0, 1, 2, . . . , be the system of ultraspherical poly- 
nomials (Gegenbauer polynomials) orthogonal on the closed interval [—1,1] 
with weight (1 — t 2 ) a , a = (m — 3)/2, and normalized by the condition 
i2fc(l) = 1- We denote by JF^ = jF^(s), s G [0,1), the set of functions / 
continuous on [—1, 1] with the following properties: 

(1) the function / can be represented as the series 

oo 

f(t) = J2fzklhk{t), (3) 

fc=0 

whose coefficients satisfy the conditions 

oo 

/o>0, f 2k >0, k = l,2,..., /(l) = ^/ 2fc <oo; (4) 

fc=0 

(2) the function / is nonpositive on [— s, s] : 

f(t)<0, te[-s,s}. (5) 
On this set of functions we consider the Delsarte problem of evaluating 

<( S ) = inf{ /(1) + /( - 1) : /€^(s)}=inf{^M: / G ^(s)} . 

(6) 

Let agree to call this quantity the Delsarte constant (function). 

In the paper by V.V.Arestov and A.G.Babenko, it was proved finite- 
ness of the expansion © of the function extremal in the problem ©, i.e., 
it was proved that the function providing the minimum in the problem © 
is a polynomial. At the same time, using Corollary 2.2 from ^2], point- 
wise estimates for the polynomials i?2fc(^) on [ — s > s ] (one can use, for in- 
stance, Lemma 2.1 from and also an universal upper estimate by 
V.I.Levenshtein for w^(s), one can find an efficient upper estimate of an 
degree of an extremal polynomial. 

The following statement is contained in the paper j)\ This statement 
gives an upper estimate of N^(s), and so of (see Q), by ©. 

Theorem A. For any s € [0, 1), m = 2, 3, . . . we have 

N£(s) < wi{s). (7) 
Since is an even number, the theorem involves 

N*(s) < [wi(s)} 2 , se [0,1), m = 2,3,... , (8) 
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where [t]2 is the largest even number not exceeding t. 

The problem on the largest power of antipodal spherical codes was con- 
sidered in the papers jHj, [7], ^Sj, ^U]. In the paper by V.I.Levenshtein a 
good upper estimate of was obtained. Bellow in the present paper it 
will be shown that for rather large number of m this estimate can not be 
improved by the Delsarte method. In the papers ^1] and ^H] necessary and 
sufficient conditions for extremality of the Levenshtein polynomials in the 
Delsarte problem were established. In the paper ^H] with use of these condi- 
tions (criterion), a number of s and m for which the Levenshtein polynomial 
is not the extremal polynomial in the Delsarte problem were found. With 
use of the fact, in the paper ^H] the estimate by V.I.Levenshtein was a little 
bit improved for these s and m. But neither in this paper nor in more earlier 
papers extremality of the Levenshtein polynomials (corresponding sufficient 
conditions) was not under consideration with the exception of those cases 
when an upper estimate coincides with the known lower estimate. In these 
cases extremality of the Levenshtein polynomials is obtained automatically 
(for example, for s = 1/2 and m = 2, 4, 6, 7, 8, 24). 

Our interest is s = 1/2. Let 

wi = wi(l/2). 
The following is done in this paper. 

(1) Exact values of the Delsarte constant are evaluated for many 
m; namely, for all natural 3 < m < 99, 104 < m < 122, 125 < m < 134, 
136 < m < 145, 147 < m < 156, m = 161 (m / 4,6,7,8,24). Correspond- 
ing extremal polynomials are found. Notice that polynomials of the forms 
1 and 2 (see Sect. 4) are (to within a change of variable) the polynomials 
obtained in the paper by V.I.Levenshtein [7J. For all these m it was, practi- 
cally, needed to verify sufficient conditions for extremality of the Levenshtein 
polynomials in the Delasarte problem. And it was done. The corresponding 
results are given in Table 1. In addition, extremal polynomials different 
from the Levenshtein polynomials were found. These are polynomials of the 
forms 3 and 4 (see Sect. 4). The corresponding results are given in Table 2. 

(2) We give a detailed proof for m = 43. The other results are given in a 
table without detailed proof because the corresponding computations occupy 
too much room. But the table allows one to carry out the computations for 
any m indicated in it similarly to the case m = 43. 

By now, a few s and m are known for which w^{s) is an integer and coin- 
cides with N^(s), for example, for s = 1/2 and m equal to 2, 4, 6, 7, 8, 24. But 
whether the opposite is true? And N^(s) coincides at least with [w^s)^ 
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whether or not? Using the results of the paper by P.G.Boyvalenkov ^U] and 
this paper, one can respond to the question as follows: given quantities are 
not equal in general. For example, t§ = N§ (1/2) = 40 but w§ = 42. It is 
also known [TO] that rf < 548, t& < 2938, while w£ Q = 550 and wf 4 = 2940. 
Thus, we have < [w^] 2 for m = 5, 10, 14. 

2 A method of investigation for the Delsarte prob- 
lem. 

From now on we follow in general the scheme of reasoning from the papers 
[TO] . [TO] . [TO] . [TO] . The present paper is close to the paper ^S] with respect 
to methods of investigation and nature of results. 

Suppose i = i\ is the space of summable sequences x = {x2k}kLi °f rea l 
numbers, and C[— 1, 1] is the space of functions continuous on [—1,1]. Let 
A the linear operator from £ = i\ to C[— 1, 1] defined by 

oo 

(Ax)(t) = x 2k R 2k {t), t E [-1, 1], x = {x 2k ] k X} =l E i. 
k=l 

Suppose 

ui(s) = inf jX>2fc : x 2fc >0; 1 + (Ax)(t) < 0, i €[-*,*] j. (9) 

In the problem © we can restrict our attention to functions / E J-j^, with 
/o = 1. For such a function let x = {f 2 k}kLv we nave /(*) = 1 + (^OW 

oo 

and /(l) = 1 + f2k- Hence, we can deduce that (JSJ) is connected with ® 

k=l 

by 

^(a) = 2 + 2t^(s). (10) 

The problems ©,© are problems of infinite linear programming (see, for 
instance, the monograph 20 ). In ^2], with the help of these considerations 
the existence of solutions (extremal functions) of a problem more general 
than © and of the corresponding dual problem was proved. 

We denote by the set of even functions / E C[— 1, 1] representable as 
the series with respect to the ultraspherical polynomials R 2 k = R 2k ot = 
(m — 3)/2, with an (absolutely) summable sequence of real coefficients: 

oo oo 

< = {/EC[-l,l]: f(t) = J2hkR2k(t), X>2fe|<oo}. (11) 

k=0 k=0 
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Evidently, C 

In what follows, we consider only the case s = 1/2. To solve the problem 
©, a quadrature formula (specific for each m) on the class of functions 
/ G was constructed. This formula contains not only the values of the 
function, but also the Fourier coefficients fiv of the representation f(t) = 
Yl'kLo f2kR2k(t) as the series with respect to the polynomials i?2fc- To be 
exact, the formula has the form 

f° = TTT / f(t)(l-t 2 ) a dt = L(f) -TL(R 2u )f 2u , (12) 
<%) J-i 



J (l-t 2 ) a dt, a = (m-3)/2, 



where 

0(a) 

and the functional L is given by 
L(/) = A(l)/(1) + A / Q + A(t 1 )/(t 1 ) + ... + A(t iW )/(f fc(m) ), (13) 

where the nodes t±,t2, ■ ■ ■ ,tk{m) are from [0, 1/2), the coefficients A (^j > 

X(t\), X(t2), • • • , X(tu m \) and the values L{R 2 v)i v > 1, of the functional L 
are nonnegative for the polynomials B,2u- Simultaneously with the quadra- 
ture formula (|12|) we construct a polynomial /* G such that the following 
equality holds: 

fS = J\ /*(*)(! " * 2 ) a <** = A(l)/* (!)• (14) 

Under these conditions, the quantity 2/A(l) is the value of the problem © 
(for s = 1/2), i.e., we have 

W ™ = MTj' ^ 

Indeed, by ()12|) and the nonnegativity of the coefficients of the quadra- 
ture formula, for any function / G we have 

/o = L(f) -J2 L (R2u)f2 V < L(f) < A(l)/(1). 

v>l 

Thus, for any function / G we have 

"To" 2 A(I) (16) 
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and so 
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(17) 



A(l)- 



For the polynomial /* inequality 1)16(1 turns into equality. Consequently, 
inequality (|17|) is in fact an equality, i.e., ()15() holds. In addition, the function 
/* has the property = 2/*(1)//q, i.e., this polynomial is a solution (an 
extremal function) of the problem The functional L is defined by the 
measure which is a solution of the dual problem. 

The condition (|14j) imposes rather severe restrictions on the function 



and on the quadrature formula (|13|) . Namely, the following conditions must 
be satisfied: 

(a) all nodes t u of the functional L (except t = 1) belong to [0, 1/2] and 
they are zeros of the function /*. Moreover, every zero from [0,1/2) is at 
least a double zero; 

(b) for k > 1 the coefficients /|. of the representation l|18JI of the func- 
tion /* are connected with the values L(i?2fc) of the functional ((13(1 for the 
polynomials R 2 k by the relation L(i?2fc) = 0; 

(c) the sum of weights of the functional L is equal to 1, i.e., 



Besides, in order to the functional L be nonnegative and the polynomial 
/* belong to the class, the following conditions must be satisfied: 

(d) the weights \{t u ) of the functional L are nonnegative and A(l) > 0; 

(e) for all polynomials i?2fc> k > 1, the functional L is nonnegative: 
L(R 2k ) >0,k>l; 

(f) the polynomial /* belongs to the class J 7 ^, i.e., its coefficients 
/2fc) k > 1, are nonnegative, /g > 0, and the condition f*(t) < 0, t £ 
[-1/2,1/2], holds. 

In all cases when the problem ((HJ) is solved exactly, t = 1/2 is a zero 
of the polynomial, moreover, its multiplicity is 1. In order to construct the 
polynomial /*, it is important to have a priori information about the struc- 
ture of the polynomial: the degree, the numbers of the vanishing coefficients 
from the representation ()18() . the number of (multiple) zeros of the polyno- 
mial on (—1/2, 1/2), and whether or not the point t = —1 is a zero of the 



n(m) 




(18) 



k=0 




S 



polynomial. Information about the form of the extremal function must be 
cleared up separately. Most often we actually guess it, using some ideas, for 
example, a preliminary numerical experiment. If we have the above infor- 
mation, the extremal polynomial /* and the functional L are constructed 
as follows. 

The conditions (a)-(c) give the system of (nonlinear) equations with 
respect to the nodes {ij} of the functional (|13|) from [0, 1/2] that are zeros 
of the function /*, the coefficients of the function (polynomial) (|18|>. 

and the weights {A(ij)} of the functional ((T3|) , Usually, a solution of the set 
of equations is not unique. We have to choose a solution that satisfies the 
above- listed conditions (d)-(f). 



3 The forms of extremal functions. 

In this paper, the value of = w^(l/2) will be found for the following m : 
3 < m < 99, 104 < m < 122, 125 < m < 134, 136 < m < 145, 147 < m < 
156, m = 161 (m ^ 4,6,7,8,24). In all these cases, the extremal function 
is a polynomial. The structure of the polynomial essentially depends on m. 
The extremal polynomials are of one of the following 4 forms. In formulas 
below Oj denote (double) zeros ti of an extremal polynomial (nodes of the 
functional L) belonging to (0, 1/2). In these formulas, and in what follows, 
s = 1/2. 



1. 


/(*) 


= (t 2 


-s 2 ) 


K 

U(t 2 

1=1 


-a 2 ) 2 , 






2. 


/(*) 


= {t 2 


-s 2 ) 


K 

U(t 2 

1=1 


~ a 2 ) 2 ■ t\ 






3. 


/(*) 


= {t 2 


-s 2 ) 


K 

U(t 2 

1=1 


-a*) 2 -(t* + qt 2 +r), 


fAK+2 ~- 


- fiK+A - 


4. 


/(*) 


= (t 2 


-s 2 ) 


K 

■U(t 2 - 

i=l 


-af) 2 -(t 4 + qt 2 + r)-t 2 , 


fiK+4 


= f4K+6 



The results of the work are summarized in the Tables 1 and 2 below. The 
first column gives the space dimension, the third column gives the number K 
of double zeros of the extremal function on (0, 1/2), the fourth column gives 
one of 4 forms (exactly, the number of the form) of the extremal function, 
and the fifth column gives the degree of the obtained polynomial. The 
second column contains the solution of the Delsarte problem = w^ l (l/2) 
that we have found. 

The form of the extremal function and the values K, m is the very infor- 
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mation according to that we form the simultaneous equations starting from 
the conditions (a)-(c) of Section 2. In all cases considered in the paper, the 
number of equations coincides with the number of variables. The equations 
are nonlinear. In this connection, the solution is not unique. We have to 
choose the solution that gives a function /* and a functional L satisfying the 
conditions (d)-(f). We have done this for all the above-mentioned m. But we 
cannot give full proof for each case because the corresponding computations 
occupy too much room. A detailed proof will be given only for m = 43. 
Constructing of the simultaneous equations for other m, their analysis and 
proof of extremality of obtained solutions are realized analogously. 

All analytic and numerical computations were made by using the Maple 
package of analytic computations. 

4 The table of the results. 

In the Table 1 the values are given for the case of an extremal polynomial 
having the form 1 or 2 (i.e., the Levenshtein polynomial). The indicated 
values were known earlier as estimates of the largest power of an antipodal 
spherical 1/2-code (see p. 8]). In the present paper we assert that the 
mentioned values are a solution of the problem © (for s = 1/2). 

Table 1 



m 




K 


Form 


Degree 


4 


24 





2 


4 


5 


42 





2 


4 


6 


72 





2 


4 


7 


126 





2 


4 


8 


240 





2 


4 


9 


366i| 


1 


1 


6 


10 


550 


1 


1 


6 


11 


820§ 


1 


1 


6 


12 


1228^ 


1 


1 


6 


13 


1867^ 


1 


1 


6 


14 


2940 


1 


1 


6 


15 


4962^ 


1 


1 


6 


16 


8160 


1 


2 


8 


17 


11478-^ 


1 


2 


8 



10 



Table 1: (continued) 



m 


w m 


K 


Form 


Degree 


18 


16122$ 


1 


2 


8 


19 


22724 


1 


2 


8 


20 


32340 


1 


2 


8 


21 


46879-^ 


1 


2 


8 


22 


70165^ 


1 


2 


8 


23 


111126^ 


1 


2 


8 


24 


196560 


1 


2 


8 


25 


267628^ 


2 


1 


10 


26 


364182 


2 


1 


10 


27 


4970352^ 


2 


1 


10 


28 


683240 


2 


1 


10 


29 


951235j^ 


2 


1 


10 


30 


1352089^ 


2 


1 


10 


31 


1987341-,^ 


2 


1 


10 


32 


3091334f 


2 


1 


10 


34 


7314012 


2 


2 


12 


35 


9768755f§ 


2 


2 


12 


36 


13090896 


2 


2 


12 


37 


17663588f§ 


2 


2 


12 


38 


24107066^ 


2 


2 


12 


39 


33491675^ 


2 


2 


12 


40 


47830565^ 


2 


2 


12 


41 


71400259-^ 


2 


2 


12 


42 


115143336 


2 


2 


12 


44 


238814520 


3 


1 


14 


45 


315542890^ 


3 


1 


14 


46 


419023338^ 


3 


1 


14 


47 


561215167|^ 


3 


1 


14 


48 


761656254^ 


3 


1 


14 


49 


1054475186-^ 


3 


1 


14 


50 


1504942258^ 


3 


1 


14 


51 


2255135531 -fH 


3 


1 


14 


55 


9437927703|§ 


Q 

o 


2 


16 


56 


12438770728^ 


3 


2 


16 


57 


16538544622^ 


3 


2 


16 



Table 1: (continued) 



m 


w m 


K 


Form 


Degree 


58 


22282754713^ 


3 


2 


16 


59 


30616778153!^^ 


3 


2 


16 


60 


43329012480 


3 


2 


16 


61 


64250386884 


3 


2 


16 


66 


350194168928^ 


4 


1 


18 


67 


461936954642 


4 


1 


18 


68 


616741349591^ 


4 


1 


18 


69 


838108246881 jgfj 


4 


1 


18 


70 


1169132164200 


4 


1 


18 


71 


1698060388955 2 ™ 3 


4 


1 


18 


77 


12411939766938^ 


4 


2 


20 


78 


164056892814480 


4 


2 


20 


79 


22010329107332 


4 


2 


20 


80 


30177990957237^ 


4 


2 


20 


81 


42744922122472§§| 


4 


2 


20 


82 


63758049542988^ 


4 


2 


20 


89 


561945080967167 1( ^ q 


5 


1 


22 


90 


757112348026609^ 


5 


1 


22 


91 


1045988435188294™^ 


5 


1 


22 


92 


1501230731871410g4 


5 


1 


22 


112 


816451378740698787| 


6 


1 


26 


113 


1136254535300176728^™^ 


6 


1 


26 


114 


1136254535300176728^™^ 


6 


1 


26 



In the table 2 the values are given for the case when an extremal 
polynomial in the problem © (for s = 1/2) is a polynomial of the form 
3 or 4. These values can be used as new estimates of the largest power of 
spherical 1/2-codes in M. m which are unimprovable by the Delsarte method. 
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Tabic 2 



m 


A 

w 


K 


Form 


Degree 


3 


12.8340776752 . . . 


1 


3 


10 


33 


5203280.6707141049. . . 


2 


4 


16 


43 


170133239.5931416562. . . 


3 


3 


18 


52 


3506589575.3297508814. . . 


3 


4 


20 


53 


4906979442.0645648056. . . 


3 


4 


20 


54 


6965642842.5492071202. . . 


3 


4 


20 


62 


95994610190.3413097554. . . 


4 


3 


22 


63 


131582414832.0133343262. . . 


4 


3 


22 


64 


182480513596.8192404599. . . 


4 


3 


22 


65 


257327059360.7694099942. . . 


4 


3 


22 


72 


2512477187944.7980147749. . . 


4 


4 


24 


73 


3382770986274.7717090200. . . 


4 


4 


24 


74 


4595841393803.8776672113. . . 


4 


4 


24 


75 


6325468915069.0951433926. . . 


4 


4 


24 


76 


8869434642969.6959845223. . . 


4 


4 


24 


83 


84893140132749.4433303610. . . 


5 


3 


26 


84 


113336757486228.6751081110. . . 


5 


3 


26 


85 


152780346952246.4470059715. . . 


5 


3 


26 


86 


208816888813525.1041282031. . . 


5 


3 


26 


87 


291111233760547.9215716098. . . 


5 


3 


26 


88 


417810824838712.4573733198. . . 


5 


3 


26 


93 


2101339201083448.8581013596. . . 


5 


4 


28 


94 


2765414429020562.7271354169. . . 


5 


4 


28 


95 


3664279182837636.4124486346. . . 


5 


4 


28 


96 


4903834748673690.9286701217. . . 


5 


4 


28 


97 


6656234865994295.8866755890. . . 


5 


4 


28 


98 


9219414667236866.7539438955. . . 


5 


4 


28 


99 


13154452413669110.8651309899. . . 


5 


4 


28 


104 


67128787164683544.4523776297. . . 


6 


3 


30 


105 


87735771631740197.9352556672. . . 


6 


3 


30 


106 


115452705604234426.2027477576. . . 


6 


3 


30 


107 


153434175553796665.9933019243. . . 


6 


3 


26 


108 


206786189887861292.3744524831. . . 


6 


3 


30 


109 


284301510798701394.0821487141. . . 


6 


3 


30 


110 


402436933410128596.4722278511. . . 


6 


3 


30 
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Table 2: (continued) 



m 




K 


Form 


Degree 


111 


595836902535559024.3188262687. . . 


6 


3 


30 


115 


2101589801997124293.4926488050. . . 


6 


4 


32 


116 


2729686255505205518.5715664555. . . 


6 


4 


32 


117 


3568896545606734776.3884783889. . . 


6 


4 


32 


118 


4710751164134714024.1028237957. . . 


6 


4 


32 


119 


6302155682133310144.5379747181. . . 


6 


4 


32 


120 


8593437376247698936.3526858911. . . 


6 


4 


32 


121 


12046660361010217345.2333308572. . . 


6 


4 


32 


122 


17615670890375383613.3569976086. . . 


6 


4 


32 


125 


50364867085052138405.0507562145. . . 


7 


3 


34 


126 


64793425556670001358.5275796370. . . 


7 


3 


34 


127 


83682707580452106791.2097623968. . . 


7 


3 


34 


128 


108746230244493146881.2976319596. . . 


7 


3 


34 


129 


142584503530083915887.6303725657. . . 


7 


3 


34 


130 


189322485836170786553.6385557962. . . 


7 


3 


34 


131 


255885036015648050531.0181807358. . . 


7 


3 


34 


132 


354803789323254565081.7957039872. . . 


7 


3 


34 


133 


511236181565006961686.6864799904. . . 


7 


3 


34 


134 


784028296517640221309.3273031865. . . 


7 


3 


34 


136 


1541633134566897630439.9212931033. . . 


7 


4 


36 


137 


1973936094367255380618.5869006801. . . 


7 


4 


36 


138 


2536282160116347359248.0508958835. . . 


7 


4 


36 


139 


3277120814346441078193.1926393845. . . 


7 


4 


36 


140 


4269133305200474922172.0302255769. . . 


7 


4 


36 


141 


5625976046648898147250.0406685544. . . 


7 


4 


36 


142 


7535031448888363741834.1039332556. . . 


7 


4 


36 


143 


10327388458447120861753.9448151515. . . 


7 


4 


36 


144 


14645940302969237174125.6523056427. . . 


7 


4 


36 


145 


21920980271484567377147.0958895900. . . 


7 


4 


36 


147 


46712811159099187620845.3387817426. . . 


8 


3 


38 


148 


59565056612990122680415.8493932533. . . 


8 


3 


38 


149 


76177853174918430594445.5483347921. . . 


8 


3 


38 


150 


97906064392590213580625.1938449228. . . 


8 


3 


38 


151 


126755987190626475051892.3954775655. . . 


8 


3 


38 


152 


165815400461133042447385.7661426883. . . 


8 


3 


38 
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Table 2: (continued) 



m 


w m 


K 


Form 


Degree 


153 


220073534234554737523908.4115945786. . . 


8 


3 


38 


154 


298116449057161906517212.6325878034. . . 


8 


3 


38 


155 


416023538135200368061705.0307527308. . . 


8 


3 


38 


156 


607718608181858421565493.8445181846. . . 


8 


3 


38 


161 


2904804593623115788824211.9075380435. . . 


8 


4 


40 



5 The proof for the case m = 43. 

20 20 

Let m = 43, then a = 20 and the polynomials = R k ' are the ul- 
traspherical polynomials orthogonal on [—1, 1] with weight (1 — i 2 ) 20 and 
normalized by the condition -Rfc(l) = 1. In this section we evaluate the 
quantity 

w£ 3 = wUl/2) = inf| /(1)+ /o /( ~ 1) = ^(1/2). (19) 

According to the table of the results, the extremal function is an even 
eighteenth-degree polynomial of the form 3 with K = 3; its fourteenth and 
sixteenth coefficients in representation © with respect to the ultraspherical 
polynomials are zero. Thus, the extremal polynomial has the form 

/*(*) = (t 2 ~ I) • il(t 2 ~ af) 2 ■ (t 4 + qt 2 + r), f* u = = 0. (20) 
^ ' i=i 

We are to choose parameters of the polynomial, i.e., the zeros {aj} and the 
coefficients q, r; in addition, the following two conditions must be satisfied: 

(cl) the (double) zeros Oj, 1 < i < 3, lie on (0, 1/2) ; 

(c2) the polynomial t 4 + q t 2 + r is nonnegative on [0, 1/2] (and, in reality, 
it will be positive on all the axis). 

Simultaneously with the function (|20j) we are to construct the quadrature 
formula 

l 

f° = ~vT~\ l " t2 )^ dt = L (f) ~ 714/14 - 716/16, (21) 
V(a) J 

-l 

L(f) =Y,Ai f(ai) +A f ( ^ + A 4 f (1) , (22) 

i=l ^ ' 
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with the following properties: 

(pi) the formula is sharp on the set V\\ of even algebraic polynomials 
of degree up to 18; 

(p2) L(R 2 k) > 0, k > 0; in addition (as a consequence of the preceding 
condition), L(R 2k ) = 0, 1 < k < 9, k^7,8; 

(p3) the coefficients ^4j, < i < 4, of formula (|22|) are nonnegative. 

The number of all the parameters here is twelve. Namely, there are 
five coefficients Ai, three unknowns a^, two coefficients of the polynomial 
i 4 + qt 2 + r, and two coefficients 714, 716. In order to find these parameters, 
we construct the set £12 of twelve (nonlinear) equations. Ten equations are 
given by the condition that the quadrature formula ()21|) is sharp for even 
algebraic polynomials of the eighteenth degree, i.e., the condition (p 1); and 
two equations are given by the conditions that the coefficients /^ 4 , /j" 6 of 
representation of the unknown polynomial /* by the system {R 2k } are equal 
to zero. 

In order to simplify £12, we use the following considerations. We use a 

basis of polynomials in the space V±$ such that after substitution of these 

polynomials in the quadrature formula (|21(1 we get the simplest equations. 

In addition, we replace the squared zeros ai, 1 < i < 3, of the polynomial 

(|2()j) by their symmetric functions Ui, 1 < i < 3. To be exact, we find the 
3 

polynomial Ps(t) = Y\ (t 2 — af), whose square is in the expansion (J20J), in 

i=l 

the form 

P 3 (t) = t 6 -U 2 t 4 + U l t 2 -U . 

The system of equations £12 constructed in this way has several solutions, 
and only one of them satisfies conditions (cl), (c2), (p2), (p3). 

One can find the construction of the system of equations and its solution 
in the proof of the following theorem and Lemma 15. II We solved the system 
with the help of the Maple package of analytic computations. We do not give 
these constructions and computations. We give a result of the computations, 
i.e., we give the concrete function (|2()|) and the quadrature formula (|2*Tj) + 
H'22|) and prove that they solve the problem. 

To state the results of this part of the work, we need some definitions 
and notation. Let H be the following polynomial of the third degree: 

o 1835489 n 590059779 106321508304907 . . 
}j( z \ = z 6 z 2 J z (23) 

v ' 2079100 1287046064 2129617205027920' v ' 

The polynomial has one real and two complex zeros: 

z x = 0.1411134854416294 . . . , 
z 2 3 = 0.3708575711650012 . . . ± i ■ 0.4650367196476447 .... 
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Let us agree to denote the zero z\ of the polynomial H by £, so that 

£ = zi = 0.1411134854416294 .... (24) 

Let 

179 

q = 2£- — = -1.5077730291167411... , 

>2 3914589 40170654239 

r = 3 £ 2 £ + = 0.7768145246622512 . . . , 

S 1039550 ^ 32176151600 



779 5570 

^ ~ 1018759 ^ ~ 53994227 ' 
1930 10605 

U 20791 ? 1101923 ' 1 j 

c 2 = e- 



The numbers q, r, Co> Ci> C2 define the polynomial of the eighteenth degree 
/*(*) = (* 2 " \) (t 6 ~ C2 t A + Ci t 2 - Co) 2 (i 4 + gt 2 + r). (26) 

We denote by ft its Fourier coefficients in the expansion with respect to the 
polynomials {Rk}- The polynomial /* is an even polynomial. Therefore its 
coefficients with odd indexes are equal to zero. Hence the expansion has the 
following form 

18 

fW=E/4%(i) (27) 

fc=0 

Finally, let {aj}? =1 be positive zeros of the polynomial 

g(z) =z 6 -( 2 z 4 + Ci z 2 - Co; (28) 
they all belong to (0, 1/2) and have the following approximate values: 
d = 0.0380726602850886 . . . , 

a 2 = 0.1725867591939439..., (29) 
a 3 = 0.3314781569445825 .... 

By (|26j). ±Oj, 1 < i < 3, are the double zeros of the function /*. 
The following statement is the main result of this section. 
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Theorem 5.1 The polynomial /*, defined by Ijiffi) — (|ff6j). belongs to the set 
and is the unique (to within a positive constant factor) extremal function 
(solution) of the problem $Tj$ . Moreover, we have 

2 f*(l) 

w f 3 = I I > = 170133239.5931416562399728 .... (30) 
Jo 

The proof of Theorem 15. II requires some preliminary statements. 

For the ultraspherical polynomials R n = Rn' a , ol = (m — 3)/2, for any 
m > 2, in particular, for m = 43, the following recurrence relation holds 
(see, for instance, [HI P-64, formula (4.5)]): 

(2n + m-2)tR n (t)-nR n _ 1 (t) 

R n+ i(t) = ■ , n>l, 

n + m — 2 

R (t) = l, R 1 (t)=t. 

This relation is usable for evaluation of the coefficients of the polynomials 
Rn, n > 1, in their expansion by degrees of t. In the sequel on several 
occasions we represent a polynomial f(t) = Ylk=o c k(f)t k of degree v by the 
system {Rk} ■ 

V 

f(t) = J2fkRk(t). (31) 

fc=0 

We do this by the following known scheme. Suppose c u (R u ) is the leading 
coefficient of the polynomial R u . Then for the expansion 1)3 l|l we have f v = 
c v (f) I c v (R v ) . The degree of the polynomial f 1 = f ' — f v R v is equal to v — 1. 
Repeating this process for the polynomial / , we get the coefficient f v -\ and 
so on. 

With the help of the polynomial (|28[) we define the polynomials 

g\t) = (t 2 - l/4)(t 2 - 1) g(t)/(t 2 - a 2 ) i = l,2, 3. (32) 
In what follows we use the notation 

9 

^)=E4^(*) (33) 
3=0 

for coefficients in representations of these polynomials by the system of ul- 
traspherical polynomials. Let us introduce the quantities 

X(a l )=gi ) /g i (a i ), i = l, 2, 3. (34) 
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Their numerical values are the following: 



A(ai) = 0.4835866972149467..., 

A(a 2 ) = 0.4319241073046564..., (35) 

A(a 3 ) = 0.0815919008616610.... 



Let also 



A(l) = !_ r 214703 f- 24075 ) = 0.00000001175549 .... (35) 

v ; 23009085 V 24221 £ - 26423 / ' v ; 

, /l\ 928514048 / 53£-15 \ 

A I - ) = 2 = 0.002897282863 .... 

V 2 J 90945 V 138423916 £ - 46036387 J 

(37) 

The following statement contains the quadrature formula on the set of 
functions (jll|) for m = 43. The proof of Theorem l5.1l is based on this formula. 

oo 

Lemma 5.1 For functions f(t) = f2jR2j(t) £ ^43 we have the following 

3=0 

quadrature formula: 



1412926920405 f 1 p/ W1 2^3-3, r ,,. ^ r . , 
f" = 540755813888 / , " ' ^* = "E^)^ 

I/>1 



(38) 



/iere L is the functional 



L{f) = A(l)/(1) + A / Q) + £ A(a,)/K 



(39) 



with coefficients defined by (|34[) — (|37|) . T/ie functional L has the following 
properties: 

L(l) = 1; (40) 
L(i? 2l/ ) =0, i/ = l, 2,..., 5, 6, 9; (41) 
L(R 2 u) > 0, 1/ = 7, 8, 1/ > 10. (42) 

Proof. In the proof of the lemma we use the ideas similar to those 
applied in the proof of Lemma 4.2 from ^2] in the investigations of the 
quantity 104(1/2). 

We first find what conditions on the real nodes 

< A x < A 2 < A 3 < - (43) 
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and the coefficients Ai, \\/2, A^ 15 ^A 2 i ^A 3 , 7i4, 7i6 must hold if the 
quadrature formula 

£(/) = A!/(l) + A 1/2 / (1) + £ W(^), (45) 

^ ' i=i 

is valid on the set of all even polynomials f(t) = Ylt=o /2fc^2fc(^) of degree 
up to 18. Next we add several conditions that together with the previous 
ones become sufficient for construction of the required quadrature formula 
on the set $f 3 . 
Let 

3 

X(t) = ]J( t2 ~ A ^ =t 6 -U 2 t A + U X t 2 - U . (46) 
i=i 

We consider the following polynomial of the tenth degree: 



a(t) = (t<-l)^--) X (t). (47) 

With the help of the polynomial, we define some more algebraic polynomials 
(of degree up to 18). Let ip 1 = a and 



if\t) = j>£ fc i22fc(t) 
fc=0 

be the expansion of the polynomial by the system {Rk}kLo- In fact, the 
degree of the polynomial is 10 and therefore, (p\ 4 = ip\ 6 = 0. Our interest is 
the coefficient of i?o i n the expansion. For this coefficient we have 

! 29 TT 49 TT 287 TJ 23 

^0 - "777777 ^2 + -r-rrr Ui - — — U + 



141470 12126 1290 1442994 
Similarly, for the polynomial 

ip 2 (t) = t 2 a 

we have 

9 23 29 49 1 
<fin = Uo H Ui Un + 

~« i A /innn A z 1 a a A^n 1 lone u 



1442994 141470 12126 642678 
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Substituting the polynomials ip , ip 2 in (|44[1. we get the first necessary con- 
dition of existence of the formula: 

fo = 0, p\ = 0. 

The last relations give the following system of two linear equations with 
three unknowns: 

29 TT 49 287 TT 23 

^2 + 7777777: U l ~ TT^TT Uq + 7777777777 = 0, 



141470 12126 1290 1442994 
23 | 29 49 1 _ 

~ 1442994 2 + 141470 1 ~ 12126 + 642678 ~ ' 

this is equivalent to 

779 5570 



Uq = U 2 



1018759 53994227' 

1930 TT 10605 , A , 

t/i = rj 2 . (48) 

20791 1101923 v ; 

We consider the polynomial p 5 (t) = i 4 • <r(t); it is of the fourteenth 
degree. For the coefficients in the expansion of the polynomial with respect 
to the system of the ultraspherical polynomials, we have 

3 1 „ 23 „ 29 „ . 3 



<Pn = Uo H Ui Un + 



642678 1442994 141470 18209210' 
3 847872 3 
^ 14 = 4581527' ^ 16 = °- 
Substituting the polynomial y? 3 in (|44|). we get 

<Po = -7i4y? 4 ; (49) 

this is equivalent to 

4581527 TT 4581527 TT 

714 = U 2 U\ + (50) 

' 544908681216 53194530816 v 1 

132864283 TT 4581527 



119948451840 5146359767040 

Similarly, using the polynomial of the sixteenth degree ip (t) = i 6 • a(t) and 
the expression (j5Qj) for 714, we find the coefficient 716 : 

325288417 TT , 7481633591 TT TT 

716 = U 2 UiU 2 + 

' 24323459973120 54613051637760 

9433364093 543272890133 

+ 5354220748800 2 ~ 11577966947205120 1 _ ^ ' 

19925060923 114538175 39304679 

^0 - 7^77^7^777^ U2 + 



31207458078720 19458767978496 78761679912960 
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Let us introduce the polynomials 

hi(t) = a(t)/(t 2 -( ai ) 2 ), 1 < i < 3, 

h,(t) = (e-^\ x (t) = o{t)/{t 2 -i), 

h 5 (t) = (t 2 -l) X (t)=a(t)/(t 2 -l/i). 

Substituting the polynomials hi, h$ in (|44|l. we get 

1 189 U 2 - 3619 t7i + 192465 U - 15 



Ai 

A 



636615 U 2 - Ux + U - 1 

512 147 C/ 2 - 2303 C/i + 103635 J7 - 15 
r2 636615 4 t/ 2 - 16 Ux + 64 U - 1 ' 



Substituting Uq, U\ from ((151) in formulas for Ai, Xx/2-i we get 

1 214703 C/ 2 - 24075 
1 ~~ "23009085 24221 u 2 - 26423 ' ^ ' 

928514048 53 U 2 - 15 

1/2 ~ 90945 138423916 J7 2 - 46036387 ' ^ ' 

In the same way, with the help of the polynomials hi, 1 < i < 3, we find 

A As = h\/h i {A i ), i = 1, 2, 3. (54) 

We do not give explicit formulas for the coefficients A Ai , because the expres- 
sions occupy too much room. 

Substituting the polynomials (f 5 (t) = t 8 a(t) in (|44j) and considering the 
formulas obtained above for 714,716, Uq, Ux, we get the following equation: 

F{U 2 ) = 0, (55) 

where 

, , TT , 1835489 „ 590059779 106321508304907 , . 

F(C/ 2 ) = f/ 2 f7 2 H U 2 . (56) 

v ; 2079100 1287046064 2129617205027920 v ; 

The polynomial F(U 2 ) coincides with the polynomial H. Thus, the 
conditions H(U 2 ) = and (gSJ, and I^Hj) — l(51 ]t are the necessary conditions 
for the existence of the quadrature formula (|44j). 

As mentioned above, the polynomial -ff has one real and two complex 
zeros; in (|24|) we denoted its first real zero by £. From now on we suppose 
that 

u 2 = ( 2 = C, C/i = Ci, u = Co, 
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where Co> Ci> C2 are defined by l|25jl. Under these assumptions, the polyno- 
mial x defined by 1)46(1 coincides with the polynomial ()28|). Consequently, 



4 = a*, i = 1, 2, 3. (57) 

This implies that the coefficients Ai, Ai/ 2 , A^d Ayi2> ^A s of the functional £ 
(see (03)) coincide with the coefficients (|3*4"jl — (|3*7j) of the functional L 
defined by (|39|) , Therefore, 1)44(1 takes the form 

. 1412926920405 f 1 0.43=3 

/0 = 549755813888 JJ^ 1 '^ 2 * = W " Wu - W*- (58) 

Now we can assert that the formula is valid for the polynomials 
/i 1 , /i 2 , . . . , /i 5 , (/J 1 , c/? 2 , . . . , ip 5 . These ten polynomials form the basis 
m the set Vf 8 of even polynomials of degree up to eighteen. Therefore, the 
quadrature formula (|58*|) holds for any polynomial from Vfg. Substituting 
the polynomials R14, Riq in the formula, we obtain 

714 = L(R U ), 716 = L(R W ). (59) 

Hence, (|58[) can be written in the form 

1412926920405 f 1 p/ W1 2n 43- 3 , r ,,. A r ,„ . „ 
A " 549755813888 / , " ^* = "E^'- «») 



where 



L(R V ) = A(l) + A R u + £ A(a,) J R,( C 



(61) 



ai, 02, 03 are positive zeros of the polynomial given by (|28|l. 

Hence, in particular, L(Riv) = for ^ = 1, 2, . . . , 5, 6, 9, u 7^ 7, 8, i.e., 
the property (flT|) holds. Substituting the polynomial /(t) = 1 in (|60j). we 
also get (001 • 

Obviously, ()60|) can be extended to all the class of functions ^4%, if we 
write this formula in the form (|38|) . 

In order to complete the proof, it remains to verify inequalities 1)42(1 . 
To validate these inequalities, we use the following two properties of the 
ultraspherical polynomials {Rk}'- 

(1) i^(i) = i, r v (-i) = u>o, 

(2) on (—1, 1), the polynomials R v converge pointwise to zero as v — > 00, 
to be exact, the estimates ()62() hold for the polynomials. 
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For any i^>0we have 

L(R U ) > A(l)+ ^ A Q) +J2 X ( a A min {^ Q) ,R v (ai),...,R u (a 3 ) 
= A(l) + (1 - A(l)) min fi^ , R v (ai), R v {a 2 ), R„{a 3 )} > 
> A(l)-(1-A(l))max 



. } , ,1^(01)1,1^(02)1,1^(03)! 
Let us use the following efficient estimates for the ultraspherical polynomials 

\RT(t)\<^^, a = (m-3)/2, -1< t < 1, (62) 

n > max{3, m — 4}, m > 4, 

^„„)^r(^) ^ 2 + 5r . 7 = =f^. (63) 



(n + 1)" 



2 



Estimates of the Jacobi polynomials and, particularly, of the ultraspheri- 
cal polynomials has a rich history; the estimate (|62[) is contained in (|16|. 
Lemma 2.1). 

By the assumption of the lemma, the estimate (j62j) can be used for 
n > 39. Let us recall that aj E (0, 1/2). Therefore, for any v > 1 we have 



max 



B,. I \ 



\R u { ai )\,\R u (a 2 )\,\R u (a 3 )\ \ < 



r(21)\/2(2 + ^/2) 39 10 42 



< —n — rr < 



41 — , ,41 
2 



(l-l/4)T.(i/ + l)T (i/ + l) 

It follows easily that L (i? v ) > for v > 2000. For other v the conditions 
can be verified by direct computation with the use of the Maple program. 
This completes the proof of Lemma 15.11 

Lemma 5.2 The junction f* defined by - Qfffijl belongs to the set T^. 

Proof. The polynomial TT2 (t) = t^ + qt 2 + r in the right-hand side of (|26|) 
is positive on [—1,1]. Therefore, 

/*(*)< 0, ~\<t<\- (64) 



24 



It remains to prove that the coefficients f% k in the representation (|27jl 
of the function (|26jl are nonnegative; moreover, /q > 0. We evaluate the 
coefficients of the representation 

r(f) = (t 2 - ±) (f - C 2 t 4 + Cl t 2 - Co)' {t A + qt 2 + r) 

with respect to the system of ultraspherical polynomials: 

439025664 

6248961695 ' ^ ^ 

/l4 = 0, 

0.0417636211579982720349265 
0.0292289140950023331221331 
0.0078138941286457485943531 
0.0009446460463425510583249 
0.0000488080874818309645154 
0.0000008242017491816358353 
0.0000000017639878907626135 

Thus, the representation © of the function /* has nonnegative coefficients 
and /q > 0. This completes the proof of Lemma 15.21 

The following lemma will allow us to show that the function /* is the 
unique (to within a positive constant factor) extremal function of the prob- 
lem (jnj. 

Lemma 5.3 Suppose that f is an even polynomial of degree up to eighteen 
with the following properties: 

(1) the representation 

f(t) = h(t)e(t) (66) 

holds, where 

Ht)=(t 2 -\)fl(t 2 -a 2 ) 2 , 
^ ' i=i 

and e is some even polynomial of degree up to four, 

(2) in the representation 

18 

f{t) = Y J URu{t) (67) 

is=0 



fl8 — 

16 — 

/* 

12 — 

/* 

10 — 

fi = 

n = 

ft = 

n = 

fo = 
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of the polynomial f by the polynomials Rk, the fourteenth and sixteenth 
coefficients are equal to zero: 

fu = 0, /i6 = 0. (68) 

Then the polynomial f coincides to within a constant factor with the function 
{polynomial) /*, i.e., f = c/*, where c = const; in addition, if f 6 Tfe, then 
c> 0. 



Proof. The proof of the lemma will be divided into several steps. 

(1) We first suppose that the polynomial e in the representation (|66|) has 
the form 

e(t) = t 4 + ei t 2 + e . (69) 

Let us write out the explicit expressions for the coefficients /14 and /i6 in 
the representation (|67|) of the polynomial /. It is easily shown that 



where 



/(*) = hsRisit) + fmRw(t) + fuRu(t) + <p(t), (70) 
439025664 



/: 



is 



6248961695 ' 



75694080 , 37847040 338731008 

/l6 = - o^r^oo,-,^ Z + onrooo,^ ^ + 



325288417" 325288417 1626442085 

3372580030464 847872 2 847872 

* U ~ "6763071477847 ^ + 4581527 ^ + 4581527 6 ° + 
86694912 1695744 6437476926996480 

+ 325288417 &l ~ 4581527 ^ + 26166323547790043 ' 

and, finally, ip is an even polynomial of the twelfth degree. 

Let the function / satisfy the conditions (|68[). i.e., let the right-hand 
sides of the last two relations be equal to zero. As a result, we obtain a 
system of two linear equations with two unknowns e\ and eo- The system 
determinant A has the form 

_ 52381392652633374720 3916313168896327680 2595980574720 2 
~ 1299065844351175880963 + 24510676308512752471 ^~ 16604338082711 ^ ' 

It follows easily that by dHJ), A = -0.0208885275 . . . / 0. Consequently, the 
system under consideration, i.e., the system of two conditions (|68[). has the 
unique solution eo, ex. By (|26|l. the function /* has the representation (]66[). 
(jH9*jl and by (|65|1. the conditions (|HH|) hold for this function. Hence, ei = q 
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and eo = r. Thus, / = /* is a unique function satisfying the requirements 



(2) Suppose now that the polynomial e in the representation (|66|) of the 



f c = — satisfies all the conditions of the lemma and the second factor in the 
c 

representation ()66|) of the function has the form (|69|) . It follows, as we have 
f 

shown just now, that — = /* or, equally, / = cf*. Clearly, if / € ^43, then 
c> 0. 

(3) Finally, let us show that if the function / satisfies the assumptions 
of the lemma and the second factor in (|66|) has the form e(t) = e\ t 2 + eo, 
then / = 0. Indeed, the function / = /* + / satisfies all the assumptions 
of the lemma. For this function the formula f = he is valid, where e is the 
polynomial of the fourth degree e(t) = t 4 + e\ t 2 + eo with the coefficients 
ei = q + ei, eo = r + eo- The polynomial e has the form (|^|) . Hence, as we 
have already proved, f = f* and therefore / = 0. This completes the proof 
of Lemma 15.31 

Proof of Theorem 15.11 For the function /* defined by $Zjc$ , (|2*7|) we 



(ESJ), (EH) and 




have 




= 0. 



Therefore, for this function, inequality (|38|) turns into equality 



/ * = A(1)/*(1). 



This implies that 




By Lemma 15.21 the function /* belongs to the set J-^. Therefore, 




Thus, in order to prove (|3()j) . it is sufficient to show that 



u4 > 



2 



(71) 



A(l)- 
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For any function / G the quadrature formula Q38|) — (j39|) is valid. 

The coefficients A(l), A ^-J , A(ai), A(a2), A(a,3) of the formula are positive, 

and the coefficients L(R,2v), v>l, are nonnegative. By properties © — © 
of the function / G ^43, we have the following estimate: 

/o = L(/) - Y, L (R2v)f2„ < A(l)/(1). (72) 

This implies inequality (|71jl . This proves the assertion (|3U|) and simultane- 
ously proves that the function /* is extremal in the problem (|19|) . 

In order to prove the theorem, it remains to check that the function /* 
is the unique, to within a positive constant factor, extremal function. The 
even function 

00 

/(t) = X>„/Mt) € ^ (73) 

v=0 

is extremal iff inequality (|72jl turns into equality for this function. By 
the property (|42|). it is necessary for this that the coefficients f u in 
the representation (|73|) of the extremal function / be equal to zero for 
v 7^ 0, 1, 2, . . . , 6, 9. In particular, this means that the function / is a 
polynomial of degree up to eighteen. Besides, the equality L(f) = A(l)/(1) 
must hold. This equality is equivalent to the following conditions: 




= /(ai) = /(a 2 ) = /(03) = 0. 



Thus, the point 1/2 is at least a zero and the points ai, a%, 0,3 are double 
zeros of the polynomial /. Consequently, / has the form 

f(t) = h(t)e(t), (74) 

where 

h(t)=(t 2 -\)U(t 2 -af)\ 

^ ' i=l 

and e is a polynomial of degree up to four. Hence, by Lemma 1531 / = c/*, 
where c is a positive constant. This completes the proof of Theorem 15. II 

The author wishes to express his thanks to V.V. Arestov for suggesting 
the interesting problem, his attention to the work, and help in the prepa- 
ration of this paper. The author is also grateful to A.G. Babenko for his 
active interest in the investigation. 
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